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FIG, 2 
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HND WAVELET DECOMPOSITION OF 
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DISCRETIZE WAVELET COEFRCIENTS 
INTO CATEGORICAL VALUES. CREATE 
DISCRETIZED DATABASE W 
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DATABASE W AND DENOTE BY R 
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FIG, 3 
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FOR EACH WAVELET COEFFICIENT, 
DIVIDE IT INTO d) DISJOINT RANGES 



REPLACE EACH COEFFICIENT BY 

A CATEGORICAL ATTRIBUTE 
CORRESPONDING TO THE RANGE 
CORRESPONDING TO IT 



CREATE THE NEW DISCRETIZED 
DATABASE W USING THE ABOVE 
PROCESS OF DISCRETIZATION ON 

EACH RECORD 
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FIG, 4 
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FIND ALL FREQUENT PAHERNS OF LENGTH 1 



PERFORM A JOIN ON FREQUENT PATTERNS 
OF LENGTH 1 IN ORDER TO CREATE 
CANDIDATE PAHERNS OF LENGTH 2 USING w 



VALIDATE CANDIDATE (k+l) PATTERNS TO 
FIND THOSE WHICH ARE FREQUENT 
ADD TO P 



PERFORM JOINS ON FREQUENT (k+1)-PATTERNS 
TO CREATE CANDIDATE (k+2)-PATTERNS 
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FIG, 5 
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nND ALL PATTERNS FROM P, SUCH THAT 
AT LEAST A FRACTION c OF THE 
TRANSACnONS BELONG TO THE SAME CLASS 



FOR EACH SUCH PATTERN, CONSTRUCT A RULE 

SUCH THAT THE LEFT SIDE OF THE RULE 
CONTAINS THE PATTERN. AND THE RIGHT SIDE 
CONTAINS THE CUSS LABEL R = RULE SET 



ORDER RULES IN R BY DECR. CONFIDENCE 



nND ALL THE INSTANCES IN W WHICH DO NOT 
FIRE ANY RULE AND LET THE MAJORITY CUSS 
AMONG THESE INSTANCES BE DEFAULTCLASS 
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FIG. 6 
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REPORT RIGHT SIDE 
OF RULE MATCHED 
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PERFORM WAVELET DECOMPOSITION 
OF T TO CREATE T' 
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PERFORM DESCRETIZATION 
OF T' TO CREATE T" 
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FIND RRST RULE IN R FOR 
WHICH THE LEFT HAND SIDE IS 
A SUBPATTERN IN T" 
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FIG. 7 
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